On Convergence Rate of Distributed Consensus
نویسندگان
چکیده
منابع مشابه
On Convergence Rate of Distributed Consensus for Homogeneous Graphs
We propose a new criteria called normalized eigenvalue variance as the measure of the convergence rate of a large scale network system with consensus. It permits an assessment of the convergence performance of an important class of systems whose graphs are homogeneous. We propose a design method of the feedback gains to minimize the proposed index. Furthermore, numerical examples exhibits its e...
متن کاملConvergence Speed in Distributed Consensus and Control
We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a consensus algorithm leads to an averaging algorithm. We prove lower bounds on the worst-case convergence time for various classes of linear, time-invariant, di...
متن کاملConvergence Speed in Distributed Consensus and Averaging
We propose three new algorithms for the distributed averaging and consensus problems: two for the fixed-graph case, and one for the dynamic-topology case. The convergence times of our fixed-graph algorithms compare favorably with other known methods, while our algorithm for the dynamic-topology case is the first to be accompanied by a polynomial-time bound on the worst-case convergence time. Th...
متن کاملConvergence rate for consensus with delays
We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which at each time step, every agent forms a weighted average of its own value with values received from the neighboring agents. We study an asynchronous operation of this algorithm using delay...
متن کاملEntropy-based Consensus for Distributed Data Clustering
The increasingly larger scale of available data and the more restrictive concerns on their privacy are some of the challenging aspects of data mining today. In this paper, Entropy-based Consensus on Cluster Centers (EC3) is introduced for clustering in distributed systems with a consideration for confidentiality of data; i.e. it is the negotiations among local cluster centers that are used in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Society of Instrument and Control Engineers
سال: 2010
ISSN: 0453-4654,1883-8189
DOI: 10.9746/sicetr.46.783